Block-Based Allocation Algorithms for FLASH Memory in Embedded Systems
نویسندگان
چکیده
A flash memory has write-once and bulk-erase properties so that an intelligent allocation algorithm is essential to providing applications efficient storage service. This paper first demonstrates that the online version of FLASH allocation problem is difficult, since we can find an adversary that makes every online algorithm to use as many number of blocks as a naive and inefficient algorithm. As a result we propose an offline allocation algorithm called Best Match (BestM) for allocating blocks in FLASH file systems. The experimental results indicate that BestM delivers better performance than a previously proposed First Rearrival First Serve (FRFS) method.
منابع مشابه
JAM: justifiable allocation of memory with efficient mounting and fast crash recovery for NAND flash memory file systems
Flash memory is small size, lightweight, shock-resistant, non-volatile, and consumes little power. Flash memory therefore shows promise for use in storage devices for consumer electronics, mobile computers and embedded systems. Even though, flash memory has many attractive features but issues on performance and data integrity are becoming more critical to address by researchers. First, the rapi...
متن کاملArchitectures and optimization methods of flash memory based storage systems
Flash memory is a non-volatile memory which can be electrically erased and reprogrammed. Its major advantages such as small physical size, no mechanical components, low power consumption, and high performance have made it likely to replace the magnetic disk drives in more and more systems. However, flash memory has four specific features which are different to the magnetic disk drives, and pose...
متن کاملA Stackable Wear-Leveling Module for Linux-Based Flash File Systems
Flash memory has now become a crucial component in building Linux-based embedded computers. As the overall flash-memory lifetime is concerned with block endurance, wear leveling is needed to evenly erase all blocks. This paper presents a modularized implementation of a wear-leveling algorithm. Our goal is to instantly enable any existing Linux-based flash file systems the ability of wear leveli...
متن کاملAMI: An Advanced Endurance Management Technique for Flash Memory Storage Systems
Flash memory is small size, lightweight, shock-resistant, nonvolatile, and consumes little power. Flash memory therefore shows promise for use in storage devices for consumer electronics, mobile computers, wireless devices and embedded systems. However, flash memory cannot be overwritten unless erased in advance. Erase operations are slow that usually decrease system performance and consume pow...
متن کاملAMI: an advanced eEndurance management technique for flash memory storage systems
Flash memory is small size, lightweight, shock-resistant, nonvolatile, and consumes little power. Flash memory therefore shows promise for use in storage devices for consumer electronics, mobile computers, wireless devices and embedded systems. However, flash memory cannot be overwritten unless erased in advance. Erase operations are slow that usually decrease system performance and consume pow...
متن کامل